Is There a Logic of Provability for Nonmonotonic Reasoning?

نویسندگان

  • Gianni Amati
  • Fiora Pirri
چکیده

Nonmonotonic logic is a well developed research area gathering the logical formalisms that handle commonsense reasoning. One of the central issue in the area is to establish a notion of nonmonotonic provability, which is usually characterized via some modal logic. In MST93] a clear paradigm has been proposed that classiies modal monotonic logics , augmented with the \negation by fail-ure" to prove rule. It turns out that it is not the only one. In this paper we propose different paradigms for formalizing the notion of nonmonotonic provability. We present a xed point construction allowing the interpretation of the necessity modal operator as a nonmonotonic provability operator analogously to that used in the modal logic of prov-ability for Peano Arithmetic. We show that it faithfully interprets both default and au-toepistemic logics and we highlight its connections with the standard xed point construction a la McDermott and Doyle. This new paradigm provides a diierent perspective in the classiication of modal nonmono-tonic logics.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Study of Provability

Defeasible logic is a logic-programming based nonmonotonic reasoning formalism which has an eecient implementation. It makes use of facts, strict rules, defeasible rules, defeaters, and a superiority relation. We clarify the proof theory of defeasible logic through an analysis of the conclusions it can draw. Using it, we show that defeaters do not add to the expressiveness of defeasible logic, ...

متن کامل

Nonmonotonic Reasoning Is Sometimes Simpler! 1

We establish the complexity of decision problems associated with the nonmonotonic modal logic S4. We prove that the problem of existence of an S4-expansion for a given set A of premises is P 2-complete. Similarly, we show that for a given formula ' and a set A of premises, it is P 2-complete to decide whether ' belongs to at least one S4-expansion for A, and it is P 2-complete to decide whether...

متن کامل

More on modal aspects of default logic

Investigations of default logic have been so far mostly concerned with the notion of an extension of a default theory. It turns out, however, that default logic is much richer. Namely, there are other natural classes of objects that might be associated with default reasoning. We study two such classes of objects with emphasis on their relations with modal nonmonotonic formalisms. First, we intr...

متن کامل

Production Inference, Nonmonotonicity and Abduction

We introduce a general formalism of production inference relations that posses both a standard monotonic semantics and a natural nonmonotonic semantics. The resulting nonmonotonic system is shown to provide a syntax-independent representation of abductive reasoning. Abduction is a reasoning from facts to their possible explanations that is widely used now in many areas of AI, including diagnosi...

متن کامل

A Survey of Provability Logic

Provability logic is a kind of modal logic obtained by interpreting the alethic operator for necessity as an operator of provability. It is used mainly for proving results about selfreferential sentences in arithmetic. Very few writers have contributed to the topic of provability logic, especially considering its potential applications to deductive databases and distributed problem solving. Thi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996